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Some  Background 


K  Data 
Packets 


N-K  Parity 
Packets 


< 


J  codewords  in  parallel 
e.g.,  GF(2A8)  byte-based  symbols 
For  RS  erasure  based  decoding,  any  missing 
n-k  packets  in  k  are  decodeable  with  n-k  parity 


Send  0  parity  on  1  st  block  cycle 
3)  Hybrid 

Send  some  parity  with  data  block, 
request  more  when  conditions  worsen 
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Integrated  Retransmission 

Don’t  transmit  any  parity  on  1st  cycle 
Modify  RM  Nack  Process 

-  report  only  max  lost  among  receiver  group  {block  id,  max  lost} 

-  can  still  do  repair  backoff 

-  no  parsing  nacked  sequence  numbers, block  bit  maps, etc 

Scaled  groups  can  show  large  %  loss  in  total 

-  single  retransmitted  parity  can  repair  multiple  lost  packets 

-  significant  RM  message  reduction  for  uncorrelated  loss  cases 

-  with  an  integrated  retransmission  approach  you  do  not  have 
preestimate  the  amount  of  parity  needed 
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Performance  Gain  for 
Uncorrelated  Loss 


E.g.,  Transmit  Block  (1.. 20) 


{2,3,8}  {2,5,7}  {5,11,15} 


•  Single  parity  packet  can  repair  multiple 
packets  across  receiver  set 

•  We  can  integrate  this  into  Nack  processing  to 
improve  scaling  when  uncorrelated  loss  is 
anticipated 

•  Can  use  this  for  streaming  but  there  is: 

-  delay  penalty 

-  processing  penalty 

•  Makes  a  lot  of  sense  for  bulk  transfer  to  large 
groups  in  one-to-many  environments 


Total  Lost  Packets  =  6 
Max  Lost  Per  Receiver  =  3 
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Simple  Loss  Model  Example 

1 .  uncorrelated  packet  loss 

2.  Homogeneous  loss  probability 

3.  N=  packet  block  size,  M=  receiver  group  size 


Expected  Value  of  2nd  Cycle  Repair  Retransmissons? 


NoFECT  n ,  m,  p ) 


n' 


1  (1  P) 


m 


With  parity  erasure-based  repairing 
here’s  the  pdf  of  the  max  among  nodes 


m 

pdfFEC( n , m, p , k)  =  — - dbinom(k,n,py-pbinom(k  l,n,p)m  ^ 

\  (IHm  j)! 

n 

FEQn,m,p)  =  i-pdlEEC(n,m,p,i) 
i=  1 
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Number  of  Retransmissions 


Example  Message  Reduction 


0.001  prob.  1.0 

Probability  of  Packet  Loss 


Block=20  packets,  Group  Sizes  of  20,50,100 
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